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Quantum teleportation of qudits is revisited. In particular, we analyze the case where the quan- 
tum channel corresponds to a non-maximally entangled state and show that the success of the 
protocol is directly related to the problem of distinguishing non-orthogonal quantum states. The 
teleportation channel can be seen as a coherent superposition of two channels, one of them being a 
maximally entangled state thus, leading to perfect teleportation and the other, corresponding to a 
non-maximally entangled state living in a subspace of the d-dimensional Hilbert space. The second 
channel leads to a teleported state with reduced fidelity. We calculate the average fidelity of the 
process and show its optimality. 

I. INTRODUCTION 



Entanglement is a fundamental property of quantum mechanical systems . It is one of the most interesting and 
puzzling ideas associated with composite systems Q . The postulates of quantum mechanics state that the state space 
of a composite physical system made up of two (or more) distinct physical systems, is a tensor product of the state 
spaces of the component systems. A consequence of this structure is that there are states in the composite state space 
£^ " for which the correlations between the component systems cannot be accounted for classically. By classical we mean 
, here that only local operations and classical communications (LOCC) are considered. 

Although there is still not a complete theory on entanglement, it is considered a fundamental resource of nature 
whose importance is comparable to energy, information and entropy 3], among others. Recently, the field of entangle- 
ment has become an intense research area due to its key role in many applications of quantum information processing 
0. An important example of this is teleportation of quantum states, where a maximally entangled state shared by 
two parties is used as a channel to transmit a unknown state using LOCCs. Teleportation protocols can also be used 
<i ' to transmit quantum operations 0, and to implement protocols for quantum cryptography . 
Qh, In this paper we study the teleportation of a quantum state belonging to a rf-dimensional Hilbert space (qudit). 
' Our protocol considers the use of a non-maximally entangled pure state of two qudits as quantum channel. We relate 
quantum teleportation to the problem of quantum states discrimination and show that the success of this scheme 
has a fundamental limit determined by how accurately a set of non-orthogonal linearly independent quantum states 
can be unambiguously distinguished. Thereby, we generalize to arbitrary dimensions the result by T. Mor and P. 
Horodecki Q concerning conclusive quantum teleportation of qubits. We show that the generalized protocol for 
conclusive quantum teleportation can be interpreted in terms of the coherent superposition of two quantum channels. 
One of them allows for perfect teleportation. The other channel corresponds to a superposition of d — 1 product states 
and leads to the failure of the process. This interpretation of conclusive quantum teleportation allow us to calculate 
easily the average fidelity over the entire Hilbert space. Finally, we demonstrate the optimality of the average fidelity. 

This paper is organized as follows: In section [n] we review the standard teleportation protocol considering both 
maximally and non-maximally entangled states as quantum channel. In this section we also relate quantum telepor- 
tation to quantum state discrimination. In section HTT1 we discuss in detail the quantum state discrimination protocol 
used in this paper. The results of this section allows us to calculate in section ITvl the average fidelity of conclusive 
state teleportation and demonstrate its optimality. 



II. QUANTUM STATE TELEPORTATION 



In the process of teleporting a quantum state two parties, sender and receiver, share a maximally entangled two- 
qudit pure state. The sender has a third qudit in the state to be teleported. The sender carries out a generalized Bell 
measurement on his two particles and communicates the outcome of the measurement to the receiver. Conditional on 
the measurement result the receiver applies an unitary transformation on his particle. Thereafter, receiver's particle 
is in the state to be teleported. 

The teleportation of a quantum state \ip) of a (/-dimensional Hilbert space, spanned by the basis {\n}} with n = 
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0, . . . , d — 1, can be shortly described by the following identity 

- d-l 

|*o,o>i2 <8 |^>s = 2 £ Mi ® I*i,*>a3. (!) 

where particles 2 and 3 belongs to the sender and particle 1 to the receiver. The states \^i,k) with I, k = 0, . . . , d — 1 
are a generalization of the Bell basis to the case of two d-dimensional quantum systems, 

I*".™) = 7^ E e 2 " Wd |j) ® | J © m>, (2) 
i 

where j ®m denotes the sum j + m modulus d. In this case the maximally entangled state I'&o.o) has been chosen as 
quantum channel. The unitary operators X and Z are defined by 

d-i d-l 2 ■ 

X = J2\n+l){n\, Z = Y,™?{ J ^n)\n){n\. (3) 

Instead of a direct Bell measurement it is possible to apply a generalized control-not gate GXOR23 |lj in order to 
map the states | ^z,^; ) 23 onto the unentangled states ® | A;) 3 , where F denotes the discrete Fourier transform, i.e. 



1 d-l 

F\l)= J2e zMk/d \k). (4) 

The generalized control-not gate is defined by GXOR a b\i)a\j)b = |*)a|*©i)> where iQj stands for the difference i — j 
modulo d. Thereby, Eq. (|TJ becomes 

d-l 

GXOR23 |*0,0) 12 <8 |V>3 = ^ E Ml ® W2 ® |fc) 3 - (5) 

Z,fc=0 

The protocol for quantum state teleportation can be straightforwardly read out from this equation. In the case of a 
non-maximally entangled pure quantum state I*) 12 as quantum channel, defined by 

d-l 

I*)i2 = E A ™\m)i ® |m) a (6) 

m=0 

where {|m)i} with i = 1, 2 are orthonormal basis defined by the Schmidt decomposition and the coefficients A m are 
real and satisfy the normalization condition, the previous identity Eq. J^J is replaced by 

d-l 

GXOR 23 \t>) 12 ® 1^)3 = - Mi ® 1^)2 ® \kh (?) 

Z,fc=0 

where the states \vi} 2 are given by 

d-l 

\vi)2 = z l J2 A k\kh with 1 = 0... d-l. (8) 

fe=0 

The previous identity Eq. Q resembles Eq. JSJ) where now the states F\l) 2 have been replaced by the states \v{) 
of Eq. (JSJ). Let us now recall that in the teleportation of states it is necessary to measure the state of particle 
2. Conditional on the outcome of this measurement a unitary operator is applied on particle one. These operators 
are in a one to one relation with the outcomes of the measurements. Therefore, it is necessary to distinguish the 
possible states of particle 2 perfectly. However, it is clear from the definition of the states \vi) 2 Eq. JSJ that in 
general these states are non-orthogonal. In fact, the inner product between any two of these states is given by 
(v n \v m ) — X)fe=o cxp(^pfc(n — m))| Afc| 2 . Only in the case of a maximally entangled state as quantum channel, that is 
Ak = 1/yd V fc = 0, . . . , d— 1, the overlap vanishes and the states \vi) 2 are simply the states -F2IO2 which are mutually 
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orthogonal. Thus, in the case of a non-maximally entangled state \tp)i2 the success of the teleportation protocol is 
limited by our capability to distinguish among the set {1^)2} of d non-orthogonal quantum states. 

This problem has been previously studied by T. Mor and P. Horodecky Q in the case of two-dimensional quan- 
tum systems. They proposed the use of unambiguous state discrimination in combination with the usual quantum 
teleportation protocol. In this way, it is possible to distinguish perfectly among the two states 1^0)2 and ^1)2 with 
some probability. For those events in which the discrimination it is successful the teleported state has fidelity one. 
However, if the discrimination fails the post measurement states might still allow to teleport thought with reduced 
fidelity. 

In the next section we review briefly the problem of quantum state discrimination. We show the optimal conclusive 
state discrimination protocol for the states \v{)2 Eq. © and obtain the post measurement states. 



The problem of quantum state discrimination has deserved considerable attention. An overview of the main strate- 
gies has been given by Chefles In the later, generalized measurements are used to construct an error-free strategy 
for discriminating among a finite number of non-orthogonal states with given a priori probabilities. The scheme can 
occasionally lead to inconclusive results. This idea first proposed by Ivanovic ^3] has been studied by Dieks 01 and 
Peres f° r two non-orthogonal states generated with equal a priory probabilities. The result was later generalized 
by Jaeger and Shimony pel for arbitrary a priory probabilities. The qudit case was then considered by Chefles 0] 
and Peres and Terno where the former showed that results for the qudit case simply generalize form those of 
qubits when the states are linearly independent. The linearly dependent case can be considered only when copies of 
the state are available 18]. Here we consider a method developed by Sun et al. ^3] which allows the construction of 
the optimal conclusive state discrimination scheme for a given set of linearly dependent states. 

According to the quantum operations formalism pH the most general transformation of a quantum system can 
be represented by a completely positive, trace preserving map. Thereby, it is possible to perform a predetermined 
non-unitary transformation with some probability. Furthermore, in general it is possible to known whether the desired 
transformation has been successfully implemented or not. 

In particular, it is possible to change probabilistically the inner product between pure states of a quantum system. 
This is the essence of unambiguous state discrimination among elements of a set = {l^/)} of non-orthogonal states. 
The state \v{) is mapped probabilistically onto the state |e;) which belongs to a set orthogonal states. This mapping 
has certain probability of failure. In this case, the system is mapped onto a state \<pi) which does not allow a conclusive 
identification of the initial state. Thus, the failure probability of the mapping is identified with the total probability 
of obtaining an inconclusive identification of the states. A major problem consists in finding the optimal mapping, 
that is the mapping with the smallest inconclusive probability. 

Necessary and sufficient conditions for the existence of a conclusive discrimination scheme have been found by Chefles 
[? ], namely the states in Q must be linearly independent (LI). Thus, the states {|0z)} must be linearly dependent. 
Otherwise it would be possible to use another mapping which allows the discrimination among these states. Based on 
this observation, Sun et al. |l7j have developed a method to find the optimal conclusive discrimination scheme and 
proposed a physical implementation in terms of optical multiports. In their approach conclusive state discrimination 
is described in terms of a unitary operator U and projective measurements. The states {|^z)} generated with a priory 
probabilities {77/} are considered to belong to a Hilbert space JC which can be decomposed as a direct sum of two 
subspaces, i.e. JC = U® A. These subspaces are spanned by the basis states and {|&z)} respectively. The action 

of the unitary transformation is such that 



where the set of not necessarily normalized, linearly dependent states {|</>/)} is in A and pi denotes the probability of 
discriminating successfully the state \vi). The unitary transformation U Eq. @ is followed by a measurement which 
projects the state of the particle onto one of the basis states of {|mz)} or {|a()}. The states \vi) and \ui) are in one 
to one correspondence. This and the orthogonality of the states \u{) allows one to discriminate among the states of 
the set {|z^)}. However, in general each basis state in A have a component in all the states {|</>;)} and thus it is not 
possible to assign them a particular state \vi). 

The optimal average probability of succes S — X^o* can ^ e f° un d under the constraint det(Q) = where Q is 
the positive semidefinite matrix whose matrical elements are given by 



III. QUANTUM STATE DISCRIMINATION 



U\m) = Jpi\ui) + 



(9) 



Qk,i = <0fe|0i) = {vk\n) -pkh,u 



(10) 



The states \4>i) can be defined as \4>i) = A\ai) with Q = A^A. Thereby, it is possible to find the form of U in Eq. 10. 
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It turns out that the states \vi) are not necessarily well suited for conclusive discrimination. In fact, these states 
can be linearly dependent. The states \v{) are LI under the condition 



d-l 



J2 C '\ l, 'h = iS Q = Oy 1 = 0... d-l 



or equivalently 



z=o 



d-l 



Y,{c\F\n)A n \n) = with |c) = ]T C* k \k). 



(11) 



(12) 



n=0 



k=0 



In the case that all the amplitudes A n are nonzero then all the coefficients (c\F\n) must be null. Since F \n) form a 
basis the only solution to Eq. (|12fl is |c) = 0. Therefore, all the coefficients Ci must vanish. Thus, if all the amplitudes 
A m are different from zero the states \v{) are LI. Otherwise, when a subset of the amplitudes A m are zero the Eq. 
(|12fl can be satisfied by taking |c) = J2{ m } a mF\m) for any a m ^ 0. Thus, in this case the states \v{) are LD. 

In the case that all the amplitudes A m are different from zero all the states \v{) are different. Thus, the only source 
of error is the scheme of discrimination itself. For example, in the process of conclusive state discrimination there 
is a probability for the failure in the discrimination process. This event leads to a failure in the teleportation of 
states because it is not possible to decide which unitary operator must be applied in order to recover the state to 
be teleported. When only one of the amplitudes is different from zero the states \v{) are all equal. Henceforth, it is 
impossible to discriminate among them at all and both two processes fail completely. 

Generally, when 1 < n < d of the d amplitudes A m are different from zero then the d states \vi}2 are LD. In this 
case it has been shown 0] that a conclusive state discrimination protocol can be formulated when copies for each 
state |^)2 are available. This adds an extra source of error to the teleportation of states and unitaries. In fact, the 
no cloning theorem |19| states that it is not possible to copy perfectly an unknown quantum states due to the linear 
character of quantum mechanics. Thus, besides the success probability of the discrimination protocol itself the success 
probability of a probabilistic cloning machine must be considered. 

Let us now calculate the optimal average failure probability F = 1 — S for the states {|^z)} under the condition 
A m ^ V m = 0, . . . , d — 1. The calculations can be greatly simplified if the matrix Q is Fourier transformed. In fact, 
the matrix Q becomes 



d-l 



m=Q 




- 1 + dAl 



\m)(m 




\m)(n\, 



(13) 



where f k denotes the failure probability asociated with the state \vk)- For d arbitrary the determinant of Q has the 
generic form 



d-l 



det(Q) = C (Al A 2 d _ x ) + d (4, . . . , A 2 d _ x ) £ f k + U d k zlfk- 



k=0 



Applying the method of Lagrange multipliers we obtain 

d_ 



(f + Adet(Q)) = - d + XCMl 4Li) + An££f* 



(14) 



(15) 



where A is the Lagrange multiplier and we have made use of the fact that the states {|^z)} are generated with the same 
probability, i.e. r# = X/d V I = 0, . . . , d— 1. The derivatives Eq. (|15fl are invariant under permutations of the /Vs. In 
particular, they can be obtained from the derivative with respect to /o by suitably permuting the f[s. Thereby, the 
condition 



A (p + Adet(Q)) = 



(16) 



implies that /o = /1 = • • • = fd—i = f ■ Thus, the failure probabilities are all equal. Under this condition the matrix 
Q has the simpler expression 



d-l 



Q=J2 {f-l + dA m ) \m){m\ 



(17) 



m=0 
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which turns out to be diagonal. This simplifies the analysis considerably. In fact, the determinant of Q is now given 
by 

Det(Q) = Det(Q) = 11^ (/ - 1 + dA 2 k ) . (18) 

Thereby, the condition Det(Q) = implies / = 1 — gL4| for some k. The condition / < 1 must also holds. This 
condition can be satisfied if A\ < 1/d. This rules out the choice / = 1 — dA 2 d l where Ad-i is the the largest 
amplitude. The matrix Q (and Q) must also be positive semidcfinitc, this can be guaranteed if all the principal 
minors of Q are non-negative, that is 

II£ =0 (/ - 1 + d4) >0 Vn = 0,...,d-1. (19) 

This condition implies that 

f>l-dAl V k = 0, . . . , d - 1 (20) 

and can be satisfied iff / = 1 — d x min{j4j:}fc = o d-i- Thus, the optimal average failure probability F m i n is given by 

Fmin — 1 — S max = 1 d x ^4 m ,j n . (21) 

where A TO j n is the smallest coefficient in the state Eq. (J5J. The set of states {|</>;)} can be readily found. Noting that 
Q = F^QF = F^A^AF = F^A^FF^AF we obtain 

W = -75 E ^1^) = 73 E ( E ex P (^m(? - k ))^Al-Al in ) \a k ). (22) 



IV. FIDELITY OF CONCLUSIVE STATE TELEPORTATION 



With the results of the previous section we can now state precisely the protocol for conclusive quantum state 
teleportation. Our starting point are the identity Eq. © and the definition of states \v{) of Eq. JHJ. The standard 
teleportation protocol consists in measuring the states of particles two and three and communicating the outcomes 
(/, k) of these measurement to the receiver. This projects particle one to the state Z d ~ l X k \ip) from which the state \ip) 
to be teleported can be obtained via applying the operator X d ~ k Z l . However, the states \v{) cannot be distinguished 
with certainty affecting the overall performance of the process. At this stage enters optimal conclusive quantum state 
discrimination. Before measuring particles two and three the unitary transformation U Eq. @ is applied onto particle 
two. This leads to the join state 

d-i 

U 2 GXOR 23 \^) 12 ® |-0>3 = 2 E Z t l *i IV»>1 ® (\/S~~2\ei)2 + \4>ih) ® |*) 3 . (23) 

l,k=0 

Measurements on particles two and three project the particle one to the state 

Kk) = - d Z d - l X k \^) (24) 

with probability S max and to the state 

d-i 

\*$ k ) = T7 =(Y, Al s zd ~ lxk )w ( 25 ) 

dVd ;=0 

with probabilities 1 — S m ax- The state k ) Eq. I|24(l is associated with the conclusive events in the discrimination 
of states and clearly leads to the perfect teleportation of the state \tp). However, the state |^^ fe ) Eq. l(2*B|) leads to a 
failure of the process. Nevertheless, this state has some fidelity with respect to the state \ip) to be teleported. The 
average fidelity F of teleportation is given by 

d-i . 

F = dA 2 min + / #l^l* s ,fc)| 2 (26) 
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where the states |^) s ,fc are the states of particle one after the teleportation protocol has been carried out for the 
particular pair of outcomes (s, k) and the integral is performed over the entire Hilbcrt space . In the case that the 
teleportation protocol is interrupted after the measurement of particles two and three, that is \^) s ,k — \^)ak we 
obtain for the average fidelity 

d-1 „ 

F = dA 2 min + £ (A 2 n+k - A 2 min ) / #|<n + fc|0)| 2 |(n|0)| 2 (27) 

n,k=0 J 

where the states {\n}} for n = . . . d — 1 for a basis for the Hilbert space of particle one. The integral entering in Eq. 
(|27[) is equal to (8 n ^ + l)/d(d+ 1). Thereby, the average fidelity of teleportation becomes 

F = - d + {d-l)A 2 mm . (28) 

The fidelity can be increased by using the information available about the outcomes of the measurements carried out 
on particles two and three. The state of Eq. (|25|) can be cast in the form 

1 97T9 

\Kk) = ^(£^exp(-^Zfc)Z rf -Ol<A> (29) 

by appliying onto particle one the operator X d ~ k conditional on the outcome k of the measurement of particle three. 
This state leads to the following fidelity 

Fi = 2 + d(d-l)A 2 mm ^ 
d + 1 

which is clearly larger than F Q . A further increase in the average fidelity can be achieved by observing that the distri- 
bution (A l s ) 2 has its maximum at s = I. This suggests to complete the protocol for unambiguous state teleportation 
by applying the operator Z s onto particle one conditional on the outcome s of the measurement carried out on particle 
three. In this case the average fidelity becomes 

F2 = dTT (2 + d(d 1)A ™ n) + dTT ^ ^ 2 n -A 2 mm TjA?.-A 2 mm . (31) 

Clearly, Fq < F\ < F2 for all A m i n G [0, 1/Vd]. In what follows we will show this result to be optimal. This can be 
done by noting that the states \<pi) can be cast in the form 

d-1 



F\fr)=Z l J2^l-A 2 nin \a n ) (32) 

n=Q 

where the operators F and Z act now on the subspace A. Thereby the transformation U is replaced by FU . This 
resembles the definition of the states \v{) and suggests that the states F \<pi) originates in a quantum channel \ch) 12 of 
the form 



d-1 



\ch) u - E i f_^" Mi ® l fl ») 2 . (33) 

n— V min 

Thus, conclusive state teleportation can be described as starting with a coherent superposition of two quantum 
channels, i. e. 



-d-1 , d-i i A 2_a 2 



1 1 1 A 2 — A z 

Mia = ^dA 2 nin E ~n\e n )i ® K) 2 + dA 2 nm ^ J 1 "_ ^ K)i ® Wh- (34) 

n— n— V mm 

The first term at the r.h.s. of Eq. I|34|l correspond to a perfectly entangled state in the subspace H. This part of 
the channel is responsible for the events in which teleportation success with unity fidelity. The second term at the 
r.h.s. of Eq. ll3~ll describes the ambiguous events which lead to a failure of the teleportation. This term corresponds 
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to a non- maximally entangled state in the subspace A and is formed by the superposition of only d — 1 states. The 
protocol for conclusive quantum state teleportation is easily obtained from 

1 i / 

GXOR 2 ,Mi2 <8> |V>3 = ~ d £ Zt l X^), ® (^/dAUdh + y /l- dAl in h) 2 ) ® |fc) 3 , (35) 

i,fc=0 

where 

I A* - A 2 

N =z 'E\/ r_ d A" < " |o " ) - (36) 

„=0 V fl/i mm 

Now we can recall Banaseck's result [2^ concerning the maximal average fidelity of teleportation 

^<^[1-(X>) 2 ] (37) 

fc=0 

through a quantum channel \ch)r2 = Sfc=o^fcl^)i ® 1^)2- Inserting the coefficients of the quantum channel Eq. i|34|) 
into the previous definition Eq. l|37f) the fidelity for this channel is given by F 2 Eq. (|3 1 1) - Therefore, the protocol for 
unambiguous state teleportation achieves the maximal possible fidelity. 

V. CONCLUSIONS 

The problem of teleporting the state of a d-dimensional quantum system through a quantum channel corresponding 
to a non-maximally entangled state is directly related to that of distinguishing between a set of d non-orthogonal states. 
In the teleportation process a generalized control-not gate is used to map the entangled state of the sender into an 
unentangled state. The sender then measures the state which is in general non-orthogonal and transmits the outcome 
to the receiver. The receiver then proceeds to use this information to choose among a set of transformations that 
must be applied to his state in order to recover the tclcportcd state. The states fidelity depends on the discrimination 
scheme used by the sender to distinguish its state. The optimal conclusive discrimination protocol proposed by Sun 
et. al. 01 is a t the center of the teleportation procedure presented here. 

The optimal conclusive discrimination scheme is based on the idea of mapping the non-orthogonal state onto a 
set of orthogonal states in a probabilistic fashion. When the map is successful the state can then be distinguished 
with certainty thus leading to perfect teleportation. The failure probability of the mapping procedure is responsible 
for a reduction in the fidelity of the teleported state. We conclude that can this be visualized in the following way: 
the non-maximally entangled quantum channel is a coherent superposition of two channels, one allowing for perfect 
teleportation because the channel corresponds to a maximally entangled state related to a successful map in the 
discrimination procedure and a non-maximally entangled channel living in a subspace of the Hilbert space. The 
truncated channel is generated by the failure probability of the map and teleportation through this channel leads to a 
state with reduced fidelity. Linear independence of the set of non-orthogonal states is a crucial factor in the scheme. 
The success of the of the procedure depends strongly on the number of states which are linearly independent. If no 
states are dependent then the only source of error is the discrimination scheme itself. The dependent states cause 
further errors in the scheme because these states cannot be distinguished. Obviously when all the states arc linearly 
dependent the scheme fails completely. In the protocol proposed here, the average fidelity when all the non-orthogonal 
states are linearly independent is optimal, i.e. it achieves the maximal average fidelity possible for a teleportation 
procedure. Therefore we know with certainty that any further local operation would only decrease its performance. 

We are currently investigating other possible applications of the quantum channel i|34|) including the teleportation of 
unitary evolutions which allow for the remote implementation of quantum gates. We are also interested in extending 
the scheme to continuous variables. 
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